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DATA DECODING APPARATUS AND METHOD OF SAME 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention relates to a data 
decoding apparatus and a decoding method for decoding 
compressed and encoded data where control codes and a 
marker are arranged in a data stream of for example still 
image data compressed and encoded by JPEG (color still 
image encoding system of the Joint Photographic Experts 
Group) at a high speed by a circuit having a simple 
structure and simple processing. 

2 . Description of the Related Art 

There are known various systems for encoding 
image data, audio data, etc. The JPEG is a representative 
example thereof being widely used for encoding still 
images . 

In the discrete cosine transformation (DCT) 
system employed in the JPEG, an image is first divided 
into units of blocks of 8 x 8 pixels referred to as 
minimum coded units (MCU) . DCT is carried out in block 
units to produce 64 DCT coefficients . To reduce the 
amount of information, a DC component of a DCT 



coefficient is expressed utilizing a correlation between 
blocks by a differential value from one previous block. 
For this reason, if an error occurs in the data due to a 
certain cause when transferring the JPEG compressed and 
5 encoded data, it ends up having a large influence upon 
the following blocks . In order to prevent the above 
defect, a marker for clearing a held DC component value 
can be inserted into the bit stream for every few MCU of 
the JPEG image data. This will be referred to as a 

10 restart marker (RSTm) . 

In the JPEG, various markers are defined other 
than this. These are expressed by 2-byte codes starting 
with FFh (h indicates a hexadecimal notation) . 

For example, in the case of an RSTm, not only 

15 are codes such as FFDOh to FFD7h allocated, but also a 
code FFD8 is allocated to a marker referred to as a 
"start of image" (SOI) indicating the start of one image 
and a code FFD9h to a marker referred to as an "end of 
image" (EOI) indicating the end of the image. 

20 Summarizing the disadvantage to be solved by 

the invention, when the data FFh is generated in the 
encoded data, if simply arranged in the bit stream in 
units of one byte, it is not possible to discriminate 
between a marker code or data. Therefore, data is 

2 5 discriminated from a marker code by adding a bit OOh next 
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to FFh . 

As a result, in a decoding apparatus for 
decoding encoded data of such a configuration, it is 
necessary to discriminate between a marker code and data, 
5 delete the marker code from the data stream, recompose 
only the string of data, and then perform an actual 
decoding . 

Such processing has become a cause hindering 
facilitation of the decoding, simplification of the 
10 circuit configuration of the decoding apparatus, and 
shortening of the decoding time. 



SUMMARY OF THE INVENTION 

An object of the present invention is to provide a 
15 data decoding apparatus having a simple circuit 

configuration and performing processing at a high speed 
by detecting and deleting a marker code at a high speed 
by a simple circuit. 

Another object of the present invention is to 
20 provide a method for decoding data with a simple circuit 
configuration and a high processing speed by detecting 
and deleting a marker code at a high speed by a simple 
circuit . 

To achieve the first object of the present 
25 invention, according to a first aspect of the present 
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invention, there is provided a data decoding apparatus 
provided with an additional data detecting means for 
detecting additional data from an encoded data stream 
comprised of encoded data and additional data as a series 
5 of data, an additional data deleting means for deleting 
said additional data from said encoded data stream, an 
additional data flag generating means for generating an 
additional data flag indicating a type and a position of 
said detected additional data based on said detection 
10 result, and a decoding means for performing predetermined 
processing with respect to the encoded data stream from 
which said additional data is deleted based on said 
generated additional data flag and performing the 
decoding . 

15 Preferably, said additional data flag generating 

means selects additional data required in the decoding in 
said decoding means from said detected additional data 
and generates said additional data flag with respect to 
only the related selected additional data. 

20 More preferably, said encoded data is encoded data 

utilizing a differential value from predetermined 
reference data, said additional data is control data for 
resetting said reference data, and said decoding means 
resets the reference data at a predetermined location 

25 added by said additional data flag with respect to said 



encoded data stream and decodes the encoded data 
utilizing said differential value . 

Specifically, said encoded data stream is a data 
stream obtained by processing a desired still image for 
5 every predetermined unit area by discrete cosine 

transformation, quantization, variable length coding, 
insertion of predetermined additional data, and 
transformation to a string of fixed length data having a 
predetermined bit length, and said decoding means 

10 extracts said variable length coded data from said data 
stream, decodes the related encoded data by variable 
length decoding, and restores the string of the discrete 
cosine transformed and quantized data. 

To achieve the second object of the present 

15 invention, according to a second aspect of the present 

invention, there is provided a decoding method comprised 
of the steps of detecting additional data from an encoded 
data stream comprised of encoded data and additional data 
as a series of data, deleting said additional data from 

20 said encoded data stream, generating an additional data 
flag indicating a type and a position of said detected 
additional data based on said detection result, and 
performing predetermined processing with respect to the 
encoded data stream from which said additional data is 

25 deleted based on said generated additional data flag and 
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performing the decoding. 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and other objects and features of the present 
5 invention will be more apparent from the following 
description given with reference to the accompanying 
drawings , wherein : 

Fig. 1 is a block diagram of the configuration of a 
JPEG decoding apparatus according to a first embodiment 
10 of the present invention; 

Fig. 2 is a block diagram of the configuration of a 
Huffman decoder of the JPEG decoding apparatus shown in 
Fig . 1 ; 

Fig. 3 is a diagram for explaining calculation of 
15 fill bits and a fill bit length; 

Figs . 4A to 4M are timing charts for explaining an 
operation of the Huffman decoder shown in Fig. 2; 

Fig. 5 is a block diagram of the configuration of a 
JPEG decoding apparatus according to a second embodiment 
20 of the present invention; 

Fig. 6 is a diagram for explaining a configuration 
of the data generated in a restart marker remover shown 
in Fig . 5 ; 

Fig. 7 is a diagram for explaining a restart marker 

25 flag; 
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Fig. 8 Is a block diagram of the configuration of 
the restart marker remover of the JPEG decoding apparatus 
shown in Fig . 5 ; 

Fig. 9 is a block diagram of the configuration of 
5 the Huffman decoder of the JPEG decoding apparatus shown 
in Fig. 5; and 

Figs. 10A to 10K are timing charts for explaining 
the operation of the Huffman decoder shown in Fig . 9 . 



10 DESCRIPTION OF THE PREFERRED EMBODIMENTS 

First Embodiment 

First, an explanation will be made of a JPEG 
decoding apparatus of a first embodiment of the present 
invention by referring to Fig. 1 to Fig. 4M. 
15 First, an explanation will be made of the overall 

configuration of the JPEG decoding apparatus. 

Figure 1 is a block diagram of the configuration of 
JPEG decoding apparatus 11 of the present embodiment. 
The JPEG decoding apparatus 11 has buffer random 
20 access memory (RAM) 200, Huffman decoder 300, inverse 
quantizer 400, and inverse DCT unit 500. 

The buffer RAM 200 temporarily stores the input JPEG 
encoded data and sequentially outputs it to the Huffman 
decoder 300 upon request. 
25 The Huffman decoder 300 sequentially reads the 



compressed and encoded data stored in the buffer RAM 200, 
that is, the Huffman encoded bit stream, decodes it, and 
outputs it to the inverse quantizer 400. 

The inverse quantizer 400 inversely quantizes the 
5 encoded data input from the Huffman decoder 300, 

generates a string of DCT coefficients , and outputs the 
same to the inverse DCT unit 500. 

The inverse DCT unit 500 performs inverse DCT with 
respect to the DCT coefficients input from the inverse 
10 quantizer 400, generates pixel data, and outputs the same 
as the decoded image data. 

Next, a detailed explanation will be made of the 
configuration and operation of the Huffman decoder 300 
according to the present invention . 
15 First, an explanation will be made of the 

configuration of the Huffman decoder 300 by referring to 
Fig. 2 and Fig. 3. 

Figure 2 is a block diagram of the configuration of 
the Huffman decoder 300. 
20 The Huffman decoder 300 has data load unit 302, 

previous data storage unit 306, merge unit 308, left 
shift unit 310, marker detection unit 312, fill bit 
length calculation unit 314, comparison unit 316, Huffman 
code detection unit 318, category detection unit (SSSS 
2 5 detection unit) 320, adder 322, DCT coefficient and/or DC 
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differential value calculation unit 324, previous DC 
component value storage unit 326, adder 328, and 
output/output stop switch unit 330. 

The data load unit 302 sequentially reads data in 
5 32-bit amounts from the buffer RAM 200 and outputs the 
same to the previous data storage unit 306 and the merge 
unit 308. The data load unit 302 reads the next data from 
the buffer RAM 200 when the data shift value input from 
the adder 322 becomes more than the bit length of the 

10 data to be loaded, that is, where it becomes 32 or more. 
The previous data storage unit 306 temporarily 
stores the data read at the data load unit 302 and 
outputs the same to the merge unit 308. 

The merge unit 308 merges the data read at the data 

15 load unit 302 and the data read from the buffer RAM 200 
the previous time which is stored in the previous data 
storage unit 306 to generate 64 bits of data and outputs 
the same to the left shift unit 310 and the marker 
detection unit 312 . 

20 When reading the variable length data by fixed 

lengths, sometimes one set of data is arranged across 
over two sets of fixed length data . Such merger is 
carried out for this reason to combine the two sets of 
data and thereby prevent a state where the data to be 

25 processed is split in the middle. 
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Note that, at this time, the merge unit 308 combines 
the data so that the data read the previous time which is 
stored in the previous data storage unit 306 becomes the 
MSB side, and the data read at the current time which is 
5 input from the data load unit 302 becomes the LSB side. 

The left shift unit 310 shifts the 64 bits of data 
merged at the merge unit 308 to the MSB side by exactly 
the data shift value input from the adder 322 and outputs 
the upper significant 16 bits of the shift data to the 
10 Huffman code detection unit 318 and the SSSS detection 
unit 320. 

The marker detection unit 312 detects whether or not 
there is a restart marker in the upper significant 32 
bits of 64 bits of data merged at the merge unit 308 and 
15 outputs the information of the detection result and the 

existing location to the fill bit length calculation unit 
314 and the comparison unit 316. 

The fill bit length calculation unit 314 calculates 
the fill bit length based on the location where the 
20 restart marker exists input from the marker detection 

unit 312 and the data shift value calculated at the adder 
322 and outputs the same to the comparison unit 316. 

Fill bits are data for filling a space between the 
tail end of the data of 1 MCU and the restart marker and 
2 5 can be detected by a signal separately input from the 
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outside whether or not the processed data is data on the 
tail end of 1 MCU. Accordingly, the fill bit length 
calculation unit 314 can find the fill bit length by 
subtracting the data shift value output from the adder 
5 322 from the location where the restart marker exists 

input from the marker detection unit 312 when processing 
the data on the tail end of 1 MCU. 

The comparison unit 316 compares the value obtained 
by adding the data shift value input from the adder 322 

10 and the fill bit length input from the fill bit length 

calculation unit 314 with the location where the restart 
marker exists input from the marker detection unit 312 
and outputs a value obtained by adding the bit length of 
the fill bit and the bit length of restart marker (fixed 

15 to 16 bits) to the adder 322 where they are equal. 

This state is the case where the data merged at the 
merge unit 308 exhibits the structure as shown in Fig. 3. 
Accordingly, by adding the bit length of the fill bits 
and the bit length of the restart marker (fixed to 16 

20 bits) to the adder 322 calculating the data shift value, 
the next data can be processed while ignoring these fill 
bits and restart marker. 

Also, the comparison unit 316 outputs a clear signal 
to the previous DC component value storage unit 326 to 

25 clear the DC component when detecting this state, that 
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is, where the restart marker is detected. 

Further, the comparison unit 316 generates the 
output enable signal and applies this to the 
output/output stop switch unit 330 when detecting this 
5 state. The comparison unit 316 validates the output when 
the data is sequentially shifted, referred to, and 
processed, but in the state as mentioned above, the 
restart marker is processed, that is, data which cannot 
be used as data of the cycle for deleting the restart 
10 marker is processed. For this reason, in the next cycle, 
the output of the output/output stop switch unit 330 is 
controlled so that the output data becomes invalid. 

The Huffman code detection unit 318 detects and 
decodes the corresponding Huffman code from the data to 
15 be decoded input from the left shift unit 310 and outputs 
the same to the SSSS detection unit 320 and the DCT 
coefficient and/ or DC differential value calculation unit 
324. 

Also, for the AC component, it detects and decodes 
20 the corresponding Huffman code from the data to be 

decoded input from the left shift unit 310, acquires an 
encoded element symbol RS , and outputs the same to the 
SSSS detection unit 320 and the DCT coefficient and/or DC 
differential value calculation unit 324. 
2 5 Note that, in any case, the data having the bit 
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length of the read Huffman code is output to the adder 
322 . 

The SSSS detection unit 320 detects the category 
SSSS of the encoded element based on the Huffman code 
5 detected at the Huffman code detection unit 318 for the 
DC component, reads SSSS bits' worth of the additional 
data from the data to be decoded input from the left 
shift unit 310, and outputs the same as the DC 
differential value to the DCT coefficient and/or DC 
10 differential value calculation unit 324. 

Also, for the AC component, it finds the AC 
component category SSSS and the zero run length RRRR from 
the encoded element symbol RS detected at the Huffman 
code detection unit 318. Then, if the category SSSS is 
15 not 0, it reads out the additional data and outputs the 
same together with the category SSSS and the run length 
RRRR to the DCT coefficient and/or DC differential value 
calculation unit 324. 

Note that, in any case, it outputs the data of the 
20 bit length of the read additional bits to the adder 322 . 
The adder 322 adds all of the data of the bit 
lengths of the processed data input from the Huffman code 
detection unit 318 and the SSSS detection unit 320 and 
the data of the bit length of the data portion to be 
2 5 ignored input from the comparison unit 316 when there is 



- 14 - 



a restart marker, calculates the data shift value for 
accessing the data to be processed next, and outputs the 
same to the data load unit 302, left shift unit 310, fill 
bit length calculation unit 314, and the comparison unit 
5 316. 

The DCT coefficient and/or DC differential value 
calculation unit 324 calculates the DC differential value 
and the DCT coefficient from the above information input 
from the Huffman code detection unit 318 and the SSSS 

10 detection unit 320 and outputs the same to the adder 328. 

The DCT coefficient and/or DC differential value 
calculation unit 324 outputs the DC differential value 
input from the SSSS detection unit 320 as it is to the 
adder 328 for the DC component. Note that, when the 

15 header bit of the differential value being input is 

negative, it finds the differential value plus one and 
then fills 1 1 s at the category SSSS plus 1 bit LSB and 
higher to transform it to a negative number . 

For the AC component, if the category SSSS is 0 and 

20 the zero run length RRRR is 15, substantially sixteen AC 
components are made 0 , while if the category SSSS is 0 
and the zero run length RRRR is 0 too, substantially all 
remaining AC components are made 0 . Also , when the 
category SSSS is not 0 and the additional data is read, 

25 only whether or not the number is negative is checked in 
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same way as that for the DC component mentioned above and 
that value is output. 

The previous DC component value storage unit 326 
stores the value of the DC component of the MCU 
5 immediately before this time and outputs this to the 
adder 328. 

The adder 328 adds the DC differential value input 
from the DCT coefficient and/or DC differential value 
calculation unit 324 and the value of the DC component of 

10 the MCU immediately before this input from the previous 
DC component value storage unit 326 when what is being 
processed is the DC component, finds the DC component, 
and outputs the same to the output/output stop switch 
unit 330. When what is being processed is the AC 

15 component, it outputs this as it is to the output/output 
stop switch unit 330. 

The output/output stop switch unit 330 sequentially 
outputs the decoded data input from the adder 328 to the 
inverse quantizer 400 according to the output enable 

20 signal input from the comparison unit 316. 

Next, an explanation will be made of the operation 
of the JPEG decoding apparatus 11 having such a 
configuration focusing on the operation of the Huffman 
decoder 300 by referring to Fig. 4. 

2 5 When data compressed and encoded by the JPEG method 
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read from for example a recording medium is input to the 
JPEG decoding apparatus 11, it is sequentially stored in 
the buffer RAM 200 at first. 

The data stored in the buffer RAM 200 is read by the 
5 data load unit 302 of the Huffman decoder 300 and merged 
with the data read the previous time and stored in the 
previous data storage unit 306 at the merge unit 308. 

For example, when the Huffman decoder 300 is 
operating according to the clock as shown in Fig. 4A, 
10 when assuming that the 32 bits of data 4607 FFDOh is read 
at the cycle 2 as shown in Fig. 4B, this is merged with 
the previously read data 451F81Ech and transformed to 64 
bits of data referred to as 45lF81EC4607FFD0h as shown in 
Fig. 4C. 

15 At this time, when assuming that the data shift 

value has already become 12 as shown in Fig. 4D, the left 
shift unit 310 shifts this 64 bits of data to the MSB 
side by 12 bits, extracts the data of the upper 
significant 16 bits as the result of the shift, and 

20 outputs the same to the Huffman code detection unit 318 
and the SSSS detection unit 320. 

Then, the Huffman code is detected at the Huffman 
code detection unit 318, the category SSSS is detected at 
the SSSS detection unit 320 based on this and the data of 

2 5 the SSSS bit is read, the DCT coefficient and the DC 
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differential value are calculated at the DCT coefficient 
and/or DC differential value calculation unit 324 based 
on these read data, the DC differential value is added to 
the DC differential value of the previous MCU stored in 
5 the previous DC component value storage unit 32 6 at the 
adder 328 and the DC component is calculated, and the 
data as shown in Fig. 4M is sequentially output via the 
output/ output stop switch unit 330 to the inverse 
quantizer 400. 

10 At this time, if the code length of the Huffman code 

detected at the Huffman code detection unit 318 is 8 bits 
as shown in Fig. 4F and the category SSSS is 7 as shown 
in Fig. 4G, the code length of one code becomes 15 bits 
as shown in Fig. 4H . The bit lengths of the processed 

15 data are added to the shift value 12 up to then at the 
adder 322, and thus a new data shift value 27 is 
obtained . 

In the next cycle 3, similar processing is carried 
out based on this on the upper significant 16 bits of 
20 data 62 3 Oh obtained by shifting the data stored in the 
merge unit 308 by 27 bits at the left shift unit 310. 

Then, by processing the 3 bits of data comprised by 
the 2 bits of Huffman code and 1 bit of additional data 
with respect to the data shifted by 31 bits in the cycle 
25 4, the next shift becomes 34 bits, so exceeds the data 
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length of 32 bits of the data read from the buffer RAM 

200. Therefore, the data load unit 302 stores the data 

read up to then in the previous data storage unit 306 and 

reads the next data. As a result, the data FDA5EF68h is 
5 read from the cycle 5 and merged at the merge unit 308, 

whereby 64 bits of data referred to as 4607FFD0FDA5EF68h 

are generated. 

Also, at this time, the value of the data shift 

value is subtracted by 32 and changed to 2 (= 34-32) . 
10 The data to be processed comprised by the reading of 

new data is successively processed as explained above and 

decoded by Huffman decoding. 

Note that the restart marker FFDOh is contained in 

the upper significant 32 bits of this newly merged data. 
15 Therefore, the marker detection unit 312 detects this and 

outputs the information indicating that the restart 

marker is at the 16th bit from the MSB side as shown in 

Fig. 41. 

Then, at the cycle 8, when a signal indicating the 
20 last data of 1 MCU is input to the fill bit length 

calculation unit 314 as shown in Fig. 4K, the fill bit 
length calculation unit 314 subtracts the data shift 
value (13) (= data shift value (10) + code length (3)) 
from the location of the restart marker (16) , calculates 
2 5 the bit length 3 of the fill bits as shown in Fig. 4 J, 
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and outputs the same to the comparison unit 316. 

Since the result of addition of the data shift value 
(13) and the bit length (3) of the fill bits is equal to 
the location of the restart marker (16) , the comparison 
5 unit 316 detects that this location is the offset 

location of the DC component and outputs the clear signal 
to the previous DC component value storage unit 326. 
Also, as the cycle for deleting the restart marker, as 
shown in Fig. 4L, the data output enable signal for the 

10 output/output stop switch unit 330 is disabled for one 
cycle. As a result, the output from the Huffman decoder 
300 is stopped for one cycle as shown in Fig. 4M. 

Then, by outputting 19 obtained by adding the fill 
bit length (3) and the data length of the restart marker 

15 (16) to the adder 322 by the comparison unit 316, the 
restart marker is deleted. 

In the adder 322, by the addition of the Huffman 
code length (2) from the Huffman code detection unit 318, 
additional data bit length (1) from the SSSS detection 

20 unit 320, and the deleted data worth's of bit length (16) 
from the comparison unit 316 to the original data shift 
value (10) , the data shift length 32 is calculated. 

Due to this, new data is read again at the data load 
unit 302, and 32 is subtracted from the data shift length 

25 to set it to 0. Due to this, the processing of the next 



data is carried out from the border of bytes after the 
restart marker. 

In this way, according to the JPEG decoding 
apparatus 11 of the first embodiment, the restart marker 
5 can be suitably detected and deleted. 

Second Embodiment 

An explanation will be made of the JPEG decoding 
apparatus of a second embodiment of the present invention 
by referring to Fig. 5 to Fig. 10K. 
10 In the JPEG decoding apparatus 11 of the first 

embodiment, it is necessary to stop the data output of 
the DCT coefficient when deleting the restart marker, so 
there is a disadvantage of the lag of processing time by 
the amount of that time. Also, there is a disadvantage in 
15 that the circuit configuration and the processing 
algorithm are relatively complex. 

An explanation will be made of an apparatus dealing 
with such disadvantages and performing similar decoding 
by a simpler processing and circuit configuration of the 
20 second embodiment. 

First, an explanation will be made of the overall 
configuration of the JPEG decoding apparatus of the 
second embodiment. 

Figure 5 is a block diagram of the configuration of 
25 the JPEG decoding apparatus 12. 
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The JPEG decoding apparatus 12 has a marker remover 
100, buffer RAM 200, Huffman decoder 350, inverse 
quantizer 400, and inverse DCT unit 500. 

The marker remover 100 deletes the marker and the 
5 additional data 00 after the data FFh from the input JPEG 
compressed and encoded data, generates a string of pure 
Huffman codes, and outputs this to the buffer RAM 200. At 
this time, for the marker, it generates the marker flag 
indicating its type and location, adds this to the data, 
10 and outputs the same together to the buffer RAM 200. 

Next, an explanation will be made of this marker 
flag by referring to Fig. 6 and Fig. 7. 

The data input to the JPEG decoding apparatus 12 is 
the 32 bits of fixed length data. The marker is arranged 
15 occupying two bytes at the border of bytes of 32 bits (4 
bytes) . Accordingly, the location where the marker had 
existed can be indicated by the border of bytes even for 
a data stream after the marker was deleted. 

Namely, as shown in Fig. 6, the locations where the 
20 marker may exist can be defined by four locations <1> to 
<4> for 4 bytes of the data stream after the marker is 
deleted. Note that, the left side on the most significant 
bit side (leftmost side) is defined by the location (<4>) 
of the right side on the least significant bit side 
25 (rightmost side) of the previous data. 
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Therefore, data with such a marker deleted therefrom 
is generated as the data. Four bits of the marker flag 
defined as in Fig. 7 are added to each data. 

Note that, it is assumed here that the marker 
5 existing in the JPEG stream, that is, the restart marker, 
and the EOI are detected. 

Among the four bits of the marker flag, as shown in 
Fig. 7, the upper significant 2 bits are used for 
designating the type of the marker, while the lower 
10 significant 2 bits are used for designating the location 
of arrangement thereof . 

Namely, the most significant bit (first bit) 8 
indicates that the existing marker is EOI, while the 
second bit indicates that the existing marker is the 
15 restart marker. The numbers 00b to lib (b indicates 
binary notation) at the third bit and the fourth bit 
correspond to the locations <1> to <4> shown in Fig. 6. 

Specifically, when for example the upper significant 
2 bits of the marker flag are 00b, it is indicated that 
20 neither EOI nor a restart marker exist in 32 bits of the 
data. 

Also, the cases where the marker flags are 0100b to 
0111b indicate that the restart marker exists at the 
locations of <1> to <4>. 
25 Also, the cases where the marker flags are 1000b to 
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1011b indicate that EOI exists at the locations of <1> to 
<4>. 

Next, an explanation will be made of the concrete 
configuration of the marker remover 100 generating such a 
5 marker flag and data by referring to Fig . 8 . 

Figure 8 is a block diagram of the configuration of 
the marker remover 100. 

The marker remover 100 has a data read unit 102, 
marker comparison and/or detection unit 104, marker flag 
10 generation unit 106, marker deleting unit 108, and merge 
unit 110. 

The data read unit 102 sequentially reads the input 
32 -bit fixed length JPEG compressed and encoded data and 
outputs the same to the marker comparison and/ or 
15 detection unit 104 and the marker deleting unit 108. 

The marker comparison and/or detection unit 104 
sequentially retrieves the data read by the data read 
unit 102, detects the restart marker, EOI, and the 
additional data OOh after the data FFh and outputs the 
20 information of the type of the detected data and the 

detection location to the marker flag generation unit 106 
and the marker deleting unit 108 . 

The marker flag generation unit 106 generates the 
marker flag based on the information input from the 
25 marker comparison and/or detection unit 104 and outputs 
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the same to the merge unit 110 . 

The marker flag generation unit 106 manages the 
location of usual encoded data other than the marker and 
the data OOh sequentially packed into 32 bits of data in 
5 the marker deleting unit 108 based on the information 
input from the marker comparison and/or detection unit 
104. 

Then, when information indicating the detection of 
the restart marker or EOI is input from the marker 

10 comparison and/or detection unit 104, it detects the 

location of the marker in the 32 bits of the data newly 
repacked based on the managed information and generates 2 
bits of data indicating the location as explained by 
referring to Fig . 6 and Fig . 7 . 

15 Then, it generates 2 bits of data indicating the 

type of the marker, merges this to generate 4 bits of the 
marker flag, and outputs the same to the merge unit 110. 

The marker deleting unit 108 deletes the marker and 
the data OOh from the data input from the data read unit 

20 102 based on the information input from the marker 

comparison and/or detection unit 104, sequentially packs 
only the remaining pure Huffman encoded data into 32 bits 
of fixed length data, and outputs the same to the merge 
unit 110. 

25 The merge unit 110 merges the 4 bits of the marker 



flag input from the marker flag generation unit 106 with 
the data having 32 bits of fixed length input from the 
marker deleting unit 108 to generate 36 bits of data and 
outputs the same to the buffer RAM 200. 
5 The above explanation related to the configuration 

of the marker remover 100 . 

The buffer RAM 200 temporarily stores 36 bits of 
data input from the marker remover 100 and sequentially 
outputs the same to the Huffman decoder 350 upon request. 

10 The Huffman decoder 350 sequentially reads out the 

compressed and encoded data stored in the buffer RAM 200, 
performs the decoding, and outputs the same to the 
inverse quantizer 400. At this time, particularly, the 
Huffman decoder 350 performs the processing for clearing 

15 the DC component value before this by one MCU based on 
the marker flag contained in the data . 

An explanation will be given next of the 
configuration of this Huffman decoder 350 according to 
the present invention by referring to Fig. 9. 

20 Figure 9 is a block diagram of the configuration of 

the Huffman decoder 350 . 

The Huffman decoder 350 has a data load unit 352, 
RSTm flag detection unit 354, previous data storage unit 
358, merge unit 360, left shift unit 362, Huffman code 

25 detection unit 364, category detection unit (SSSS 
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detection unit) 366, fill bit length calculation unit 
368, adder 370, DCT coefficient and/or DC differential 
value calculation unit 372 , previous DC component value 
storage unit 374, and adder 376. 
5 The data load unit 352 sequentially reads 32 -bit 

amounts of data from the buffer RAM 200, outputs the 
marker flag of the upper significant 4 bits to the RSTm 
flag detection unit 354, and outputs the encoded data of 
the lower significant 32 bits to the previous data 

10 storage unit 358 and the merge unit 360. The data load 

unit 302 reads the next data from the buffer RAM 200 when 
the data shift value input from the adder 370 becomes 
more than the bit length of the encoded data portion of 
the data to be loaded, that is, when it becomes 32 or 

1 5 more . 

The RSTm flag detection unit 354 detects information 
indicating that the restart marker exists from the marker 
flag input from the data load unit 352 and outputs the 
detection result thereof and the information of the 
20 existing location to the fill bit length calculation unit 
368 . 

The configurations and operations of the previous 
data storage unit 358, merge unit 360, left shift unit 
362, Huffman code detection unit 364, SSSS detection unit 
25 366, DCT coefficient and/or DC differential value 
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calculation unit 372, and the adder 376 are the same as 
the configurations and operations of the previous data 
storage unit 306, merge unit 308, left shift unit 310, 
Huffman code detection unit 318, SSSS detection unit 320, 
5 DCT coefficient and/or DC differential value calculation 
unit 324, and the adder 328 of the first embodiment 
mentioned before, so the explanations will be omitted. 

The fill bit length calculation unit 368 calculates 
the fill bit length based on the location of the restart 

10 marker input from the RSTm flag detection unit 354 and 
the data shift value calculated at the adder 370 and 
outputs the same to the adder 370 . When processing the 
data of the tail end of 1 MCU based on a signal 
indicating the end of 1 MCU separately input from the 

15 outside, the fill bit length calculation unit 368 

subtracts the data shift value output from the adder 370 
from the location where the restart marker exists input 
from the RSTm flag detection unit 354 to thereby find the 
fill bit length. 

20 Also, the fill bit length calculation unit 368 

outputs a clear signal to the previous DC component value 
storage unit 374 to clear the DC component when detecting 
this state, that is, when processing the data on the tail 
end of 1 MCU. 

2 5 The adder 370 adds the data having the bit lengths 
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of the processed data input from the Huffman code 
detection unit 364 and the SSSS detection unit 366 and 
the data having the fill bit length input from the fill 
bit length calculation unit 368 when the restart marker 
5 exists, calculates the data shift value for accessing the 
data to be processed next, and outputs the same to the 
data load unit 352, left shift unit 362, and the fill bit 
length calculation unit 368. 

The previous DC component value storage unit 374 

10 stores the value of the DC component of the MCU 

immediately before this and outputs the same to the adder 
376. Then, the value of the DC component is appropriately 
cleared based on the clear signal from the fill bit 
length calculation unit 368. 

15 The above explanation was made for the configuration 

of the Huffman decoder 350 . 

The inverse quantizer 400 inversely quantizes the 
encoded data input from the Huffman decoder 350, 
generates the string of the DCT coefficients, and outputs 

20 the same to the inverse DCT unit 500. 

The inverse DCT unit 500 performs inverse DCT with 
respect to the DCT coefficients input from the inverse 
quantizer 400, generates the pixel data, and outputs the 
same as the decoded image data . 

25 Next, an explanation will be made of the operation 
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of the JPEG decoding apparatus 12 having such a 
configuration by referring to Figs. 10A to 10K. 

When data compressed and encoded by the JPEG method 
read out from for example a recording medium is input to 
5 the JPEG decoding apparatus 12 , it is first read into the 
marker remover 100, then the restart marker, EOI , and the 
data OOh to be added to the data FFh are detected at the 
marker comparison and/or detection unit 104. Then, based 
on this detection result, these marker and data OOh are 
10 all deleted from the data stream at the marker deleting 
unit 108, and only pure Huffman encoded data are 
sequentially recomposed as 32 bits of the fixed length 
data . 

Also, the marker flag generation unit 106 generates 
15 the 4 bits of the marker flag indicating the type and the 

location of the marker . 

These 4 bits of the marker flag and 32 bits of data 

are merged at the merge unit 110 and temporarily stored 

in the buffer RAM 200 as 36 bits of data. 
20 The data stored in the buffer RAM 200 is read out by 

the data load unit 352 of the Huffman decoder 350, the 

marker flag is output to the RSTm flag detection unit 

354, and the data is output to the previous data storage 

unit 358 and the merge unit 360. 
2 5 The data output to the merge unit 360 is merged with 
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the data stored in the previous data storage unit 358 
read the previous time at the merge unit 360 . 

For example, when the Huffman decoder 350 is 
operating according to the clock as shown in Fig. 10A, 
5 when assuming that the 36 bits of the data 54607FDA5h are 
read in cycle 2 as shown in Fig. 10B, the most 
significant 4 bits, that is, the data 5h, are input to 
the RSTm flag detection unit 354, and the remaining 32 
bits of data are merged with the data 451F81ECh stored in 

10 the previous data storage unit 358 to obtain the 64 bits 
of the data 451F81EC4607FDA5h as shown in Fig. 10C. 

At this time, if the data shift value has already 
become 12 as shown in Fig. 10E, the left shift unit 362 
shifts the 64 bits of the data by 12 bits to the MSB 

15 side, extracts the upper significant 16 bits of data as 

the result of the shift as shown in Fig. 10F, and outputs 
the same to the Huffman code detection unit 364 and the 
SSSS detection unit 366. 

Then, the Huffman code is detected at the Huffman 

20 code detection unit 364, the category SSSS is detected at 
the SSSS detection unit 366 based on this, the SSSS bits 
of the data are read out, the DCT coefficient and DC 
differential value are calculated at the DCT coefficient 
and/or DC differential value calculation unit 372 based 

25 on these read data, the DC differential value is added to 
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the DC differential value of the previous MCU stored in 
the previous DC component value storage unit 374 at the 
adder 37 6 to calculate the DC component, and the data as 
shown in Fig. 10K is sequentially output to the inverse 
5 quantizer 400. 

At this time, if the code length of the Huffman code 
detected at the Huffman code detection unit 364 is 8 bits 
as shown in Fig. 10G and the category SSSS is 7 as shown 
in Fig. 10H, the code length of one code becomes 15 bits 

10 as shown in Fig. 101. The bit length of the processed 
data is added to the shift value 12 up to then at the 
adder 370 to obtain new data shift value 27. 

Based on this, in the next cycle 3, similar 
processing is carried out with respect to the data 6230h 

15 of the upper significant 16 bits of the data obtained by 
shifting the data merged at the merge unit 360 by 27 bits 
at the left shift unit 362. 

Then, by processing the 3 bits of the data comprised 
by the 2 bits of the Huffman code and 1 bit of additional 

20 data for the data shifted by 31 bits at cycle 4, the next 
shift amount becomes 34 bits and exceeds the data length 
32 bits of the actual encoded data read from the buffer 
RAM 200. Therefore, the data load unit 352 stores the 
data read up to then in the previous data storage unit 

25 358 and reads the next data. As a result, data is 



- 32 - 



generated where the data portion is EF68B20Eh is read 
from cycle 5 and merged at the merge unit 360 and where 
64 bits of data such as 4607FDA5EF68B20Eh . 

Also, at this time, the data shift value is 
5 decremented by 32 and changed to 2 (= 34-32) . 

The data to be processed comprised by the reading of 
new data is sequentially processed as mentioned above and 
decoded by Huffman decoding at cycle 5 to cycle 7 . 

The marker flag which was added to this newly merged 
10 data and previously input to the RSTm flag detection unit 
354 was 5 . This is the flag indicating that the restart 
marker exists at the 16th bit from the MSB side as 
explained by referring to Fig. 6 and Fig. 7. Accordingly, 
the RSTm flag detection unit 354 detects this as shown in 
15 Fig. 10D simultaneously with the corresponding data being 
merged and arranged in the upper significant 32 -bit 
portion . 

Then, when the signal indicating the last data of 1 
MCU is input to the fill bit length calculation unit 314 

20 at cycle 7, the fill bit length calculation unit 368 

subtracts the data shift value (13) (= data shift value 
(10) + code length (3) ) at that time from the location of 
restart marker (16) , calculates the bit length 3 of the 
fill bit as shown in Fig. 10 J, and outputs the same to 

25 the adder 370 and simultaneously outputs a clear signal 
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to the previous DC component value storage unit 374. 

The adder 370 adds the Huffman code length (2) from 
the Huffman code detection unit 364, the additional data 
bit length (1) from the SSSS detection unit 366, and the 
5 fill bit length (3) from the fill bit length calculation 
unit 368 to the original data shift value (10) so as to 
calculate the data shift length 16. 

Due to this, the data to be newly processed is 
extracted at the left shift unit 362, and the next data 
10 is decoded in the same way as up to then. 

In this way, in the JPEG decoding apparatus 12 of 
the second embodiment, in the same way as the JPEG 
decoding apparatus 11 of the first embodiment, the 
restart marker can be suitably detected and deleted. 
15 Then, particularly, as clear from Fig. 9, the 

circuit configuration of the Huffman decoder 350 can be 
simplified and the processing can be facilitated. 

Accordingly, it is very effective particularly when 
such JPEG decoding apparatus 12 or Huffman decoder 350 is 
20 comprised on an LSI or the like. 

Also, as clear from Figs. 10A to 10K, the data is 
sequentially successively output from the Huffman decoder 
350. Namely, there is no waiting for output due to the 
processing of the marker etc. Accordingly, the decoding 
2 5 can be carried out at a higher speed. 
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Note that, the present invention is not limited to 
the present embodiments and can be modified in various 
ways . 

For example, in the above embodiments, processing 
5 with respect to a restart marker contained in a JPEG data 
stream was indicated. However, the present invention is 
not limited to the types of the data stream and marker. 
It can be applied to any encoded data stream having a 
control code such as a restart marker in the data stream. 
10 Also, the present invention can be applied to any 

apparatus such as a camera system for processing a still 
image, image reproducing apparatus, and an image 
recording and/ or reproducing apparatus . 

In addition, the detailed configurations of the 
15 marker remover and the Huffman decoder, the detailed 

configuration of the JPEG decoding apparatus , and so on 
can be freely changed. 

In this way, according to the present invention, by 
detecting and deleting the marker code at a high speed by 
20 a simple circuit, a data decoding apparatus having a 

simple circuit configuration and performing processing at 
a high speed can be provided. 

Also, by detecting and deleting the marker code at a 
high speed by a simple circuit, a data decoding method 
2 5 with a simple circuit configuration and high processing 
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speed can be provided. 

While the invention has been described with 
reference to specific embodiment chosen for purpose of 
illustration, it should be apparent that numerous 
5 modifications could be made thereto by those skilled in 
the art without departing from the basic concept and 
scope of the invention. 



